Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
151	Preprint. To appear in Algorithmica. DOIs00453 – Online available. On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion Nadja Betzler1 · Hans L. Bodlaender · Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-10-16 08:46:15 NP-complete problems Graph operations Analysis of algorithms Parameterized complexity Feedback vertex set Tree decomposition Vertex cover Dominating set Kernelization Graph theory Theoretical computer science Mathematics
152	String Indexing for Patterns with Wildcards Philip Bille1 , Inge Li Gørtz1 , Hjalte Wedel Vildhøj1 , and Søren Vind Technical University of Denmark, DTU Informatics, {phbi,ilg,hwvi}@imm.dtu.dk Abstract. We consider th Add to Reading List Source URL: www2.imm.dtu.dk Language: English - Date: 2012-10-17 04:44:48 Binary trees Complexity classes Path decomposition Top tree Rope Suffix tree String searching algorithm Approximate string matching Tree decomposition Graph theory Theoretical computer science Mathematics
153	5 th AGILE Conference on Geographic Information Science, Palma (Mallorca, Spain) April 25th-27 thA Structural Approach to Model Generalisation of an Urban Street Network B. Jiang (1) and C. Claramunt (2) Division Add to Reading List Source URL: itcnt05.itc.nl Language: English - Date: 2008-09-22 04:56:59 Graph Line graph Vertex Minimum spanning tree Network theory Centrality Path decomposition Graph theory Graph operations Connectivity
154	Static Analysis and Query Answering for Incomplete Data Trees with Constraints Am´elie Gheerbrant1,2 , Leonid Libkin1 , and Juan Reutter1,3 1 School of Informatics, University of Edinburgh Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2013-12-13 04:59:45 Tree XML Model theory Decomposition method Ω-automaton Computing Automata theory Tree automaton
155	The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez† Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2010-04-09 02:13:52 Outerplanar graph Series-parallel graph Graph Minor Matroid theory Path decomposition Tree decomposition Graph theory Planar graphs Graph operations
156	AND/OR Search Spaces for Graphical Models Rina Dechter and Robert Mateescu Donald Bren School of Information and Computer Science University of California, Irvine, CAAbstract Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-11-07 17:35:27 Constraint programming Bayesian statistics Statistical models Networks Tree decomposition Bayesian network Constraint satisfaction Markov random field Graph Graph theory Mathematics Graphical models
157	Paper for 18th International Input-Output Conference Accounting for Differences in ICT-Specialization across Chinese Provinces: a New Aspect of Spatial Structural Decomposition Add to Reading List Source URL: www.iioa.org Language: English - Date: 2010-04-29 21:06:20 Minimum spanning tree Information and communication technologies in education Communication Information technology Information and communications technology
158	24 IP1 ”If You Can Specify It, You Can Analyze It” —The Lasting Legacy of Philippe Flajolet The ”Flajolet School” of the analysis of algorithms and Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-12-18 10:42:32 Algorithm Mathematical logic Shortest path problem Matching Tree decomposition Matroid Combinatorics Randomized algorithm Mathematics Theoretical computer science Graph theory
159	Exact Inference: Elimination and Sum Product (and hidden Markov models) David M. Blei Columbia University Add to Reading List Source URL: www.cs.columbia.edu Language: English - Date: 2015-03-12 00:16:19 Graphical models Belief propagation Coding theory Probability theory Tree decomposition Static single assignment form Hidden Markov model Maths24 COMPASS/Sample Code Graph theory Mathematics Compiler construction
160	Noname manuscript No. (will be inserted by the editor) On Tractable Cases of Target Set Selection Andr´ Add to Reading List Source URL: www.akt.tu-berlin.de Language: English - Date: 2012-06-07 13:36:43 NP-complete problems Vertex cover Kernelization Feedback vertex set Clique Dominating set Tree decomposition Graph Vertex Graph theory Theoretical computer science Mathematics

UPDATE